Spatial Data Mining: A Database Approach
نویسندگان
چکیده
Knowledge discovery in databases (KDD) is an important task in spatial databases since both, the number and the size of such databases are rapidly growing. This paper introduces a set of basic operations which should be supported by a spatial database system (SDBS) to express algorithms for KDD in SDBS. For this purpose, we introduce the concepts of neighborhood graphs and paths and a small set of operations for their manipulation. We argue that these operations are sufficient for KDD algorithms considering spatial neighborhood relations by presenting the implementation of four typical spatial KDD algorithms based on the proposed operations. Furthermore, the efficient support of operations on large neighborhood graphs and on large sets of neighborhood paths by the SDBS is discussed. Neighborhood indices are introduced to materialize selected neighborhood graphs in order to speed up the processing of the proposed operations.
منابع مشابه
Clustering Algorithm for Spatial Data Mining: An Overview
Spatial data mining practice for the extraction of useful information and knowledge from massive and complex spatial database. Most research in this area has focused on efficient clustering algorithm for spatial database to analyze the complexity. This paper introduces an active spatial data mining approach that extends the current spatial data mining algorithms to efficiently support user-defi...
متن کاملSpatial Data Mining with the Application of Spectral Clustering: A Trend Detection Approach
Spectral clustering in spatial data mining plays a very important and innovative role due to its capacity of handling of large size of data ,effective application of linear algebra to solve graphical representation and problems, and application of very low cost of clustering algorithms like k-nearest or є neighbourhood graph. Most of the research in this area is focused on efficient query proce...
متن کاملSpatial variability analysis of subsurface soil in Mashhad city, NE Iran
Reliable characterization of subsurface soil in urban areas is a major concern in geotechnical and geological engineering projects. In this regard, this research deals with development of a 3D geological engineering model on Mashhad City soil using Sequential Gaussian Simulation (SGS) approach. The intense variability of soil in the study area has sometimes caused serious problems in civil engi...
متن کاملMining Spatial Data: Opportunities and Challenges of a Relational Approach
Remote sensing and mobile devices nowadays collect a huge amount of spatial data which have to be analysed in order to discover interesting knowledge about economical, social and scientific problems. However, the presence of a spatial dimension adds some problems to data mining tasks. The geometrical representation and relative positioning of spatial objects implicitly define spatial relationsh...
متن کاملAn Association Rule Based Algorithmic Approach to Mine Frequent Pattern in Spatial Database System
Emergence of data mining methods in data representation has resulted in discovering knowledge from large database systems. Efficient algorithms to mine frequent patterns are crucial to many tasks in spatial association rule mining. A promising approach for mining such spatial frequent pattern is mining frequent sub-patterns which are closed and maximal patterns. In this paper, we make use of nu...
متن کاملDatabase Primitives for Spatial Data Mining
Spatial data mining algorithms heavily depend on the efficient processing of neighborhood relations since the neighbors of many objects have to be investigated in a single run of a typical algorithm. Therefore, providing general concepts for neighborhood relations as well as an efficient implementation of these concepts will allow a tight integration of spatial data mining algorithms with a spa...
متن کامل